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COLOR CHARACTERIZATION USING COLOR VALUE CLIPPING 

BACKGROUND 

Field of the Invention 

[0001] The present invention generally relates to characterization of color devices and 
more particularly to correction of a color input device's forward model. 

Description of the Related Art 

[0002] In order to mimic the human visual system, color input devices used to sense 
colors represent colors using three colors of light, namely Red, Green, and Blue (RGB). 
By measuring varying intensities of these three colors of light, color input devices can 
simulate the human perception of a variety of colors. For example, a color input 
device, such as a document scanner, uses light sensors to measure the intensity of red, 
green, and blue light reflected from an object. The light intensities are then used to 
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represent colors as RGB color values in the color input device's own device dependent 
RGB color space. 

[0003] A forward model maps RGB color values received from the color input device 
into a device independent color space. This allows use of a color input device's color 
values by other color devices through the use of a common Color Management Module 
(CMM). A possible problem with forward models of input devices is that the output of 
the model may not always be physically meaningful, i.e., they might not define colors 
that lie within the human visual gamut as determined by the CEE. The cause of this is 
the fact that the building blocks of the model, such as monomials or other basis 
functions, are general mathematical objects and not particularly color science savvy. As 
such, the values they produce are not constrained to represent colors that are visible to 
the human observer. This problem may become exacerbated when the forward model is 
used to extrapolate colors for RGB values not in the original training sampled data. 

[0004] Therefore, a need exists for a method to ensure a forward model for a color 
device generates physically meaningful color values. Various aspects of the present 
invention meet such a need. 

SUMMARY OF THE INVENTION 

[0005] The present invention addresses the need by correcting a color value mapped by 
a forward model from a color input device through clipping to the human visual gamut. 

[0006] Thus, in one aspect, a mapped color value is generated by a forward model of a 
color input device which maps color values from a device dependent color space to a 
device independent color space. The mapped color value is corrected by clipping the 
color value to a boundary of a visual gamut in the device independent space. Clipping 
the mapped color value ensures that the color input device generates color values that 
represent colors within the human visual system. 
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[0007] In preferred aspects, clipping is performed by projecting the mapped color value 
towards a white point at the same luminance value as that of the mapped color value. 
The mapped color value is clipped to a point on the visual gamut boundary where the 
projection meets the visual gamut boundary. 

[0008] Preferably, luminance is allowed to exceed the luminance of the white point, to 
accommodate mapped color values that represent specular reflection. 

[0009] The forward model is preferably based on low-order polynomials (such as 
polynomials of degree 3 or less) that perform the mapping from a device dependent 
color space (such as RGB) to a device independent space (such as CIELUV, CIELAB, 
Jab space of CIECAM). The boundary of the visual gamut is preferably that defined by 
the CIE spectral locus as defined in CLE 15.2-1986 and transformed into the device 
independent color space. 

[0010] In another aspect, the luminance value of the color value is clipped at a lower 
bound. 

[0011] In another aspect, clipping the color value further includes determining at the 
clipped luminance value a locus of the visual gamut on a chromaticity plane. A vector 
is determined from a chromaticity of the white point to the chromaticity value at the 
clipped luminance value. The chromaticity value is then clipped to an intersection of 
the vector and the locus if the vector intersects the locus. 

[0012] This brief summary has been provided so that the nature of the invention may 
be quickly understood. A more complete understanding of the invention may be 
obtained by reference to the following detailed description in connection with the 
attached drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] FIG. 1 is a block diagram depicting generating a device dependent color value 
in response to a color target by a color input device and mapping the device dependent 
color value into a device independent color space using a corrected forward model. 

[0014] FIG. 2 is a block diagram depicting a corrected forward model. 

[0015] FIG. 3 is a graphical representation of clipping a color value to a visual gamut. 

[0016] FIG. 4 is a flowchart of a color value clipping process in accordance with the 
graphical representation of FIG. 3. 

[0017] FIG. 5 is a block diagram of a data processing apparatus that may be used to 
generate a forward model in accordance with the present invention. 

DETAILED DESCRIPTION 

[0018] FIG. 1 is a block diagram depicting generating a device dependent color value 
in response to a color target by a color input device and mapping the device dependent 
color value into a device independent color space using a corrected forward model. A 
color input device 100, such as a scanner, scans a color target 102 to generate a color 
value 104 in a device dependent color space 116 that may be unique to the color input 
device. For a typical color scanning device, the color values may be considered as 
points in a device dependent three-dimensional color space having red 122, green 118, 
and blue 120 dimensions. As the three dimensions correspond to RGB values, the 
device dependent color space is herein termed RGB. 

[0019] The color input device may be coupled to or include a data processing system 
123 that uses the color values generated by the color input device with other color 
devices. To do so, the data processing system maps the color values into a device 



independent color space 124 using a forward model 125. The forward model maps the 
device dependent color value to a device independent color value 126 in the device 
independent color space. In doing so, the forward model may map the color value in 
the device dependent color space to a color value that does not represent an actual 
human perceived color. To correct for this, the data processing system corrects the 
mapped color value using a color value clipping module 130. The color value clipping 
module clips the mapped color value 126 to generate a clipped color value 132. The 
clipped color value is clipped at a boundary of a visual gamut 134 as expressed in the 
device independent color space. 

[0020] As depicted above, the color input device is a color scanner. However, any 
color input device, such as film and reflective color scanners, digital still cameras, 
digital video cameras, etc., may be characterized using the present invention. In 
addition, the present invention has been described with respect to color input devices 
wherein the forward model is used either directly or indirectly in a Color Management 
System (CMS). However, the present invention may also be applied whenever a color 
input device is modeled. Such scenarios include, but are not limited to, creating color 
profiling software that supports scanners and digital cameras. In addition, the choice of 
a device independent color space is arbitrary. Any standardized color space may be 
used. For example, the device independent color space may be CEEXYZ, CIELAB, or 
CIELUV. 

[0021] FIG. 2 is a block diagram depicting a corrected forward model. If the device 
independent color space is CIELUV, then a forward model 200 for the color input 
device is a mathematical transformation from RGB to CIELUV that models as 
accurately as possible the behavior of the color input device. The forward model 
receives three components of a color value in RGB as R 202 , G 204, and B 206 
components. In response to the RGB color value, the forward model generates a color 
value in the device independent color space having L 208, u 210, and v 212 
components. The output of the forward model is then received by a correction module 
214. In response to the color value in the device independent color space, the 
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correction module ensures that the color value in the device independent color space 
represents a color value in a visual gamut by clipping the color value to a boundary of 
the visual gamut. The correction module outputs a corrected mapped color value 
having corrected L 216, u 218, and v 220 components. 

[0022] FIG. 3 is a graphical representation of clipping a color value to a visual gamut. 
In the graphical representation, the example device independent color space used is 
CEELUV. Objects in CIELUV may be depicted using a three dimensional graph 300 
having a L axis 302, an u axis 304, and a v axis 306. A color value's CIELUV L 
component plotted against the L axis corresponds to a measure of the luminance of the 
color value. The chromatic component of the color value is represented by u and v 
values plotted against the u and v axes respectively. 

[0023] A visual gamut 134 in CIELUV space is represented by a solid that is an 
inverted pyramid with axis aligned with the L-axis and cross-section tapering to a point 
as L decreases. The visual gamut may be projected into a chromaticity space 308. In 
the preferred embodiment of the present invention, the chromaticity space used is the 
CIE Uniform Chromaticity uV. In CIE Uniform Chromaticity uV, the chromatic 
components of a color are plotted along a u' axis 310 and a v f axis 312. In the uV 
plane, the boundary of the visual gamut is represented by a locus. 

[0024] To clip a mapped color value 126 to the visual gamut, a luminance component 
of the mapped color value is clipped at a lower bound. A chromaticity value 3 16 is 
generated for the mapped color value in the chromaticity diagram. A locus 314 of the 
boundary of the visual gamut on the chromaticity plane is determined. A chromaticity 
of the white point 318 is also determined. This results in a two dimensional 
chromaticity diagram having a locus of the visual gamut, a chromaticity value 
corresponding to the mapped color value, and a chromaticity value of the white point 
within the locus of the visual gamut. 



[0025] A vector 320 is determined by projecting from the chromaticity value to the 
white point. If the color value does not correspond to a physical color, the chromaticity 
value will fall outside of the locus of the visual gamut. If so, the vector determined 
above will intersect the locus. A clipped chromaticity value 322 may then be 
determined from the intersection of the vector and the locus. 

[0026] FIG. 4 is a flowchart of a color value clipping process in accordance with the 
graphical representation of FIG. 3. In a preferred embodiment of the invention, 
CIELUV space is used as the device independent space. To clip a color value {L, u, v) 
to the visual gamut, a color value clipping process 400 starts 402 by clipping 404 a 
luminance component of a color value to a non-negative value: 

L <r- max(0, L) 



The luminance component is not clipped at an upper bound for L in the device 
independent color space to allow extrapolation for specular highlights that may be 
captured by a color input device for an object. 

[0027] Next, if L is equal to zero (which maybe the result of clipping), set u = v = 0 
408. The process then terminates 409. 

[0028] If the luminance value is greater than zero, then components of a vector in the 
uV diagram from the white point, (u n \ v n ') 318 of FIG. 3 to the chromaticity value in 
question are calculated 410 as follows: 

u\, - u I 13L 



v\ el = V/13L 
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[0029] The spectral locus of the visual gamut is then defined 420 as the convex hull of 
all the points (u' t v*) parametrized by the wavelength X in accordance with the following 
equations : 



i(A)+15p(A)+3i(A) 



m . — m> — 

x(A)+l^)+3z(A) 

where x(A)>y(A,),z(A,) are the CIE color matching functions for the 2-degree 
observer. 



[0030] If the vector is determined to lie outside the locus 422, then the mapped color 
value's chromaticity value is taken at a point on the locus that is the intersection of the 
locus and a line segment defined by the vector and white point 424. If clipping has 
occurred, the color value's u and v value are reconstructed by first subtracting u n ' and v n f 
from the clipped w' and v' values, then multiplying by 13Z,. The color value clipping 
process then ends 426. 



[0031] In a preferred embodiment, the CIE spectral locus in the u V plane is defined in 
CIE 15.2-1986 and represented by a piecewise linear curve with 35 line segments 
(corresponding to wavelengths from 360 nm to 700 nm inclusive). By ordering the line 
segments so that their subtended angles at the white point are ascending (which turns 
out to be equivalent to descending wavelengths), the spectral locus line segment that 
intersects with the ray formed by the above vector may be found by a binary search. 



[0032] FIG. 5 is a block diagram of a data processing system that may be used to 
correct the output of a forward model. The data processing system 108 includes a 
processor 502 coupled to a memory 504 via system bus 506. The processor is also 
coupled to external Input/Output (I/O) devices via the system bus and an I/O bus 508. 
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A storage device having data processing system or computer readable media 510 is 
coupled to the processor via a storage device controller 512 and the I/O bus and the 
system bus. The storage device is used by the processor to store and read data 514 and 
program instructions 516 used to implement the forward model correction method as 
described above. The processor may be further coupled to an input device, such as a 
color input device 100, via an input device controller 518 coupled to the I/O bus. 

[0033] In operation, the processor loads the program instructions from the storage 
device into the memory. The processor executes the loaded program instructions to 
receive device dependent color values from the color input device. The processor then 
executes the program instructions to correct a forward model used to map the device 
dependent color value to a device independent color value for the color input device as 
described above. 

[0034] The present invention has been described above with respect to particular 
illustrative embodiments. It is understood that the present invention is not limited to 
the above-described embodiments and that various changes and modifications may be 
made by those skilled in the relevant art without departing from the spirit and scope of 
the invention. 



